Tim Roughgarden

Results: 191



#Item
161

Incentive Compatibility of Bitcoin Mining Pool Reward Functions Okke Schrijvers, Joseph Bonneau, Dan Boneh, and Tim Roughgarden Stanford University Abstract. In this paper we introduce a game-theoretic model for reward

Add to Reading List

Source URL: fc16.ifca.ai

Language: English - Date: 2016-02-08 20:23:36
    162

    CS264: Beyond Worst-Case Analysis Lecture #10: Planted and Semi-Random Graph Models∗ Tim Roughgarden† October 22,

    Add to Reading List

    Source URL: homepages.math.uic.edu

    Language: English - Date: 2015-02-02 16:20:31
      163

      Why Prices Need Algorithms TIM ROUGHGARDEN and INBAL TALGAM-COHEN Stanford University

      Add to Reading List

      Source URL: www.sigecom.org

      Language: English - Date: 2016-01-21 12:12:46
        164

        How Hard is Inference for Structured Prediction? Amir Globerson Tim Roughgarden David Sontag Cafer Yildirim

        Add to Reading List

        Source URL: cs.nyu.edu

        Language: English - Date: 2015-05-21 16:00:38
          165Game theory / Theory of computation / Mathematics / Theoretical computer science / Algorithmic game theory / Price of anarchy / Algorithmic mechanism design / Mechanism design / Approximation algorithm / PPAD / Epsilon-equilibrium / Computational complexity theory

          Algorithmic Game Theory∗ Tim Roughgarden† May 12, 2009 1

          Add to Reading List

          Source URL: theory.stanford.edu

          Language: English - Date: 2010-06-29 12:48:05
          166

          CS168: The Modern Algorithmic Toolbox Lecture #6: Markov Chain Monte Carlo Tim Roughgarden & Gregory Valiant April 15, 2015 The previous lecture covered several tools for inferring properties of the distribution that und

          Add to Reading List

          Source URL: web.stanford.edu

          Language: English - Date: 2015-05-11 19:23:32
            167

            CS168: The Modern Algorithmic Toolbox Lecture #13: Compressive Sensing Tim Roughgarden & Gregory Valiant May 11,

            Add to Reading List

            Source URL: web.stanford.edu

            Language: English - Date: 2015-05-24 18:08:39
              168Algebra / Linear algebra / Mathematics / Matrix theory / Singular value decomposition / Numerical linear algebra / Dimension reduction / Principal component analysis / Eigenvalues and eigenvectors / Matrix / Orthogonal matrix / Rank

              CS168: The Modern Algorithmic Toolbox Lecture #9: The Singular Value Decomposition (SVD) and Low-Rank Matrix Approximations Tim Roughgarden & Gregory Valiant April 27, 2015

              Add to Reading List

              Source URL: web.stanford.edu

              Language: English - Date: 2015-05-11 19:23:32
              169

              Introduction Merge Sort (Analysis) Design and Analysis of Algorithms I Tim Roughgarden

              Add to Reading List

              Source URL: d396qusza40orc.cloudfront.net

              - Date: 2012-02-03 01:38:35
                170Algebra / Mathematics / Linear algebra / Matrix / System of linear equations / Compressed sensing / Underdetermined system / Kernel / Inner product space / Linear subspace / Norm / Row and column spaces

                CS264: Beyond Worst-Case Analysis Lecture #9: A Taste Of Compressive Sensing∗ Tim Roughgarden† October 22,

                Add to Reading List

                Source URL: theory.stanford.edu

                Language: English - Date: 2014-12-24 18:04:04
                UPDATE